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Abstract 

Let G be a group, let T be an (oriented) G-tree with finite edge stabilizers, 
and let VT denote the vertex set of T. We show that, for each G-retract V' 
of the G-set VT, there exists a G-tree whose edge stabilizers are finite and 
whose vertex set is V' . This fact leads to various new consequences of the 
almost stability theorem. 

We also give an example of a group G, a G-tree T and a G-retract V' of 
VT such that no G-tree has vertex set V' . 
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1 Outline 

Throughout the article, let G be a group, and let N denote the set of finite cardinals, 
{0, 1,2,.. .}. All our G-actions will be on the left. 

The following extends Definitions II. 1.1 of [S] (where A is assumed to have trivial 
G-action) . 

1.1 Definition. Let E and A be G-sets. 

Let {E, A) denote the set of all functions from E to A. An element v of (E, A) 
has the form v: E — > A, e i— > v(e). There is a natural G-action on (E, A) such that 
(gv)(e) := g^g^e)) for all v e (E, A), g eG,eeE. 

Two elements v and w of (E, A) are said to be almost equal if the set 

{e G E | v(e) ^ w(e)} 

is finite. Almost equality is an equivalence relation; the equivalence classes are called 
the almost equality classes in (E,A). 

A subset V of (E, A) is said to be G-stable if V is closed under the G-action. In 
general, a G-stable subset is the same as a G-subset. □ 

In this article, we wish to strengthen the following result. 

1.2 The almost stability theorem Theorem III. 8. 5]. If E is a G-set with 
finite stabilizers, and A is a nonempty set with trivial G-action, and V is a G-stable 
almost equality class in the G-set (E,A), then there exists a G-tree with finite edge 
stabilizers and vertex set V . □ 

In the light of Bass-Serre theory, the almost stability theorem can be thought of 
as a broad generalization of Starlings' ends theorem. 

Let us now recall the notion of a G-retract of a G-set. The following alters 
Definition III. 1.1 of |Sj slightly. 
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1.3 Definition. A G-retract U of a G-set V is a G-subset of V with the property 
that, for each w £ V — U , there exists u £ U such that G w < G u , or, equivalently, 
with the property that there exists a G-map, called a G '-retraction, from V to U 
which is the identity on U. □ 

Chapter IV of 3 collects together a wide variety of consequences of the almost 
stability theorem 11.21 In some of these applications, the conclusions assert that 
certain naturally arising G-sets are G-retracts of vertex sets of G-trees with finite 
edge stabilizers. This leads to the question of whether or not the class of vertex 
sets of G-trees with finite edge stabilizers is closed under taking G-retracts. We are 
now able to answer this in the affirmative; in Section 0] below, we prove that any 
G-retract of the vertex set of a G-tree with finite edge stabilizers is itself the vertex 
set of a G-tree with finite edge stabilizers. 

In Section [S] we record the resulting generalizations of the almost stability the- 
orem and the applications which are affected. In the most classic example, if G 
has cohomological dimension one, and wZG is the augmentation ideal of the group 
ring ZG, one can deduce that G acts freely on a tree whose vertex set is the G-set 
1 + uiZG, and, hence, G is a free group; this is a slightly more detailed version of a 
theorem of Stallings and Swan. 

In Section[f)| we record an even more general form of the almost stability theorem 
in which the G-action on A need not be trivial. 

In Section we construct a group G and a G-retract of a vertex set of a G-tree 
(with infinite edge stabilizers) that is not itself the vertex set of a G-tree. 



2 Operations on trees 

Throughout this section we will be working with the following. 

2.1 Hypotheses. Let T = (T, V, E, o, r) be a G-tree, as in Definition 1.2.3]. 
We write VT — V and ET = E, and we view the underlying G-set of T as the 

disjoint union of V and E, written T = V V E. Here i: E — > V is the initial vertex 
map and r : E — * V is the terminal vertex map. □ 

We first consider a simple form of retraction, which amplifies Definitions III. 7.1 
of [Hj- Recall that a vertex v of a tree is called a sink if every edge of the tree is 
oriented towards v. 

2.2 The compressing lemma. Suppose that Hvvotheses \2. 1\ hold. 

Let E' be a G-subset of E such that each component of the subforest T — E' of 
T has a (unique) sink. Let V' denote the set of sinks of the components ofT — E'. 

Let i: E' — > E denote the inclusion map, and let <j>: V — * V denote the 
G-retraction which assigns, to each v € V , the sink of the component of T — E' 
containing v. 

Then the G-graph T' — (T", V , E', (f> o l o i,<f> o t o i) is a G-tree. 

Let E" = E- E' and let V" = V - V . Then T - E' is the G-subforest of T 
with vertex set V and edge set E" . For each v £ V, cf>(v) is reached in T by starting 
at v and travelling as far as possible along edges in E" respecting the orientation. 
The initial vertex map l: E — » V induces a bijective map E" — » V". 

We say that T' is obtained from T by compressing the closures of the elements 
of E" to their terminal vertices or by compressing the components ofT — E' to their 
sinks. 

In applications, we usually first G-equivariantly reorient T and then, in the 
resulting tree, compress a G-set of closed edges to their terminal vertices; we then 
call the combined procedure a G-equivariant compressing operation. 
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Proof of Lemma 12.21 The map (f> induces a surjective G-map T — ► T' in which the 



We now recall the sliding operation of Rips-Sela |SJ p. 59] as generalized by 
Forester Section 3.6]; see also the Type 1 operation of p. 146]. We find it 
convenient to express the result and the proof in the notation of PJ- 

2.3 The sliding lemma. Suppose that Huvotheses \2. 1\ hold. 
Let e and f be elements of E. 
Suppose that re = if, G e < G f , and Gf n Ge = 0. 
Let t' : E — > V denote the map given by 



for all e' G E. 

Then the G-graph T' — (T", V, E, l, t') is a G-tree. 

Here, we say that T' is obtained from T by G-equivariantly sliding re along f 
from if to rf. 

In applications, we usually first G-equivariantly reorient Ge, or Gf, or both, 
or neither, and then, in the resulting tree, G-equivariantly slide re along / from 
if to rf, and then reorient back again. We then call the combined procedure a 
G-equivariant sliding operation. 

Proof of Lemma Wlh It is clear that T 1 is a G-graph. 

Let X be the G-graph obtained from T by deleting the two edge orbits GeUG/, 
and then inserting one new vertex orbit Gv and three new edge orbits Ge'UG/iUG/2, 
with G e ' = G e , G v = Gj 1 = Gf 2 = Gf, and setting 



i{e') = i{e), i{fx) = i(f) = r(e), i(f 2 ) = r(e) = r(A) = v, r(/ 2 ) = r(/). 



Thus we are G-equivariantly subdividing / into f\ and fi by adding v, and then 
sliding re along f\ from tf\ to r/i = v. 

Then T is recovered from X by G-equivariantly compressing the closure of f\ 
to and renaming fi as /, e' as e. Thus X maps onto T with fibres which are 

trees. It follows that X is a tree; see |3] Proposition III. 3. 3]. 

Also T" is recovered from X by G-equivariantly compressing the closure of fi to 
r(/2), and renaming /1 as /, e' as e. By Lemma l2~2l T" is a tree. □ 

3 Filt rat ions 

Throughout this section we will be working with the following. 

3.1 Hypotheses. Let T = (T,V, E, t,r) be a G-tree, let U be a G-retract of the 
G-set V, and let W = 7 - J7. □ 

3.2 Conventions. We shall use interval notation for ordinals; for example, if k is 
an ordinal, then [0, k) denotes the set of all ordinals a such that a < k. 

If we have an ordinal re and a specified map from a set X to [0, re), then we will 
understand that the following notation applies. Denoting the image of each x G X 
by height(a;) G [0, re), we write, for each a G [0, re) and each (3 G [0, re], 



X[a] := {x G X hcight(a;) = a} and X[0,/3) := {x G X height(x) < (3). □ 



fibres are the components of T — E' . It follows that T" is a G-trec. 



□ 




r(e') ife'&E-Ge, 

i~{gf) if e! = ge for some g G G, 
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3.3 Definitions. Suppose that Hypotheses 13. II hold. 

Let P(T) denote the set of paths in T, as in Definitions 1.2.3 of Thus, for 
each p £ P(T), we have the initial vertex of p, denoted ip, the terminal vertex of p, 
denoted rp, the set of edges which occur in p, denoted E(p) C E, the length of p, 
denoted length (p) £ N, and the G-stabilizer of p, denoted G p < G. 

Let re be an ordinal and let 

(3.3.1) T -> [0, re), x i-> height(a;) 

be a map. Since T is nonempty, re must be nonzero. As a set, T = V U E. Thus, 
for each a £ [0, re), we have T[a], E[a] and V[a], and, for each j3 £ [0, re], we have 
T[0,P), E[0,/3) and ^[0,/?). 

For each w € W, we then define 

P T (w) := {p G P(T) | ip = to, G p = G ffi , height(rp) < height(w), 

height(£'(p)) C {height(w;), height(w) + 1}}. 

We say that l|3. 3.1(1 is a U -filtration of T if all of the following hold: 

(3.3.2) for each (5 £ [0, re], T[0, j3) is a G-subforest of T; 

(3.3.3) T[0] = U; 

(3.3.4) for each a £ [1, re), T[a] is a G-finite G-subset of T; and, 

(3.3.5) for each w £ W, Pt(w) is nonempty. □ 

3.4 Lemma. If Hvvotheses J^7\ hold, then there exists a U -filtration of T . 

Proof. We shall recursively construct a family (E[a\ \ a € [0, re)) of G-subsets of E, 
for some nonzero ordinal re. 
We take E[0] = 0. 

Suppose that 7 is a nonzero ordinal, and that we have a family (i?[a] | a € [0, 7)) 
of G-subsets of E. 

For each (3 £ [0,7], we define 

E[0,j3):= II Ma] and V[0,f3)~\® , r „ , , „ lf = 0, 
1 ^ ^ M 1 ^ \«7U^[0,^))Ut(£J[0,/3)) if/3>0. 

For each a £ [0, 7), we define V[a] := V[0, a + 1) - V[Q, a). Thus 

V[0,/3)= |J F[a]. 

ae{O,0) 

If -£[0,7) = -E, we take re = 7 and the construction terminates. 
Now suppose that E[0,j) c S. We shall explain how to choose E[y]. 
If 7 is a limit ordinal or 1, we take E[j] to be an arbitrary single G-orbit in 
E-E[0, 7 ). 

If 7 is a successor ordinal greater than 1 then there is a unique a £ [1,7) such 
that 7 = a + 1, and we want to construct E[a + 1]. Notice that V[0, a) is a 
G-retract of V because V[0, a) contains U. Thus we can G-equivariantly specify, 
for each w £ V[a], a T-geodesic p = p{w) from w to an element v — v(w) £ V[0, a) 
fixed by G w . Since G w fixes both ends of p, G w fixes p. Hence we may assume that 
v is the first, and hence only, vertex of p that lies in V[0, a). Clearly G p fixes w. 
Thus G w — G p . Let P Q +i denote the set of edges which occur in the p(w), as w 
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ranges over V[a). Then P a +\ C E — E[0, a), since each element of E[0, a) has both 
vertices in V[0, a). If P a +i C -B[a], we choose £J[a + 1] to be an arbitrary single 
G-orbit in E - E[0, a + 1). If P a+1 £ E[a], we take E[a + 1] = P a+1 - £[a]. This 
completes the description of the recursive construction. 
We now verify that we have a [/-filtration of T. 

It can be seen that, for each ordinal 7 such that (E[a] | a G [0,7)) is defined, 
the E[a], a G [1,7), are pairwise disjoint, nonempty, G-subsets of E. Hence the 
cardinal of 7 is at most one more than the cardinal of E. Therefore the construction 
terminates at some stage. This implies that there exists a nonzero ordinal k such 
that E[0, k) = E. Also V[0, k) = V, and (V[a] \ a G [0, k)) gives a partition of V. 
Thus we have an implicit map T —> [0, k) and we denote it by x 1— ► height(x). 

Clearly (E22J), (|3~X3|) and (|3~33fl hold. 

If a G [1, k) and E[a] is G-finite, then either £[0, a + 1) = E or F[a], Pa+i and 
£[q + 1] are G-finite. It follows, by transfinite induction, that E[a] and V[a] are 
G-finitc for all a G [1, k). Thus (jTTHl holds. □ 

4 The main result 

Let us introduce a technical concept which generalizes that of a finite subgroup. 

4.1 Definitions. A subgroup H of G is said to be G-conjugate incomparable if, for 
each g eG, H3 CH (if and) only if = H. This clearly holds if H is finite. 

We say that a G-set A has G-conjugate-incomparable stabilizers if, for each 
x G A, the G-stabilizcr G x is a G-conjugate-incomparable subgroup, that is, for 
each g G G, G^ C G S2 , (if and) only if G x — G gx . □ 

Throughout this section we will be working with the following. 

4.2 Hypotheses. Let T — (T,V,E,l,t) be a G-tree, let U be a G-retract of the 
G-set V, and let W = V - U. 

Suppose that the G-set W has G-conjugate-incomparable stabilizers. 
Let k be an ordinal and let 

(4.2.1) height: VUE -> [0,k), x h-> height (x), 

be a [/-filtration of T. □ 

4.3 Definitions. Suppose that Hypotheses 14.21 hold. 

Let w G W. Define cIt(w) :— min{length(p) | p G Pr(iu)}. Then dr(w) is a 
positive integer and 

(4.3.1) d T (gw) = d T (w) for all g G G. 

For wo, u i i n ^, we say that v% is lower than vq if one of the following holds: 

(4.3.2) height(u ) > height 

(4.3.3) height(uo) = height(ui) > and G Vo < G Vl ; or, 

(4.3.4) height(wo) = height(«i) > and G Vo = G Vl and dr{vo) > dr{vi). 

An edge e of T is said to be problematic if it joins vertices vq, v\ such that 
height(e) = height(ui) = height(uo) + 1- Notice that height(e) is a successor ordinal 
and that vq is lower than V\. 

For each vo G W, there exists a path 

(4.3.5) vq, e^ , Vi, ej 2 , «2, ■ ■ ■ , e e f, Vd in Pt{vq) such that d = dr(vo)- 



6 



Retracts of trees and the almost stability theorem 



Here height(vi) < height(uo) + 1. We say that vq is a problematic vertex of T if 
there exists a path as in (|4.3.5|l such that height (vi) — height (vq) + 1. In this event 
hcight(ei) = hcight(ui) and e\ is a problematic edge of T. □ 

4.4 Lemma. If Hypotheses \4-%\ hold, then applying some transfinite sequence of 
G-equivariant sliding operations to T yields a G-tree T' = (T',V,E,l',t') such 
that 1(4.2. ljl is also a U -filtration ofT 1 and T' has no problematic vertices. 

Proof. We shall construct a family of trees 

(Tp = (Tp,V,E,ip,rp)\f3e[0,K]) 

such that, for each f3 G [0, «], (|4.2.1|l is a [/-filtration of Tp, and Tp has no problem- 
atic vertices in V[0,f3). 
We take T = T. 

For each successor ordinal (3 = a + 1 G [0, k), T a +i will be obtained from T a by 
altering, if necessary, i a and r a on E[a + 1], as described below. 

For each limit ordinal G [0, k], we let up be given on E[a] by i a , for each 
a G [0, /3), and similarly for Tp. 

Suppose then that (3 — a + 1 G [0, k), that we have a tree T a = (T a , £7, i Q , r Q ), 
and that 1(4. 2.1(1 is a [/-filtration of T Q , and that T a has no problematic vertices 
in V[0,a). 

We now describe a crucial problem-reducing procedure that can be applied in the 
case where there exists some vq G V[a] which is a problematic vertex of T a . 
Let d = dT a {vo). Thus, there exists a path 

v ,e £ 1 1 ,v 1 ,el 2 ,v 2 , ■ ■ -,e e d d ,v d 

in Px a (vq) such that v\ G V^[a+ 1]. Hence, e\ G E[a+ 1]. Without loss of generality, 
let us assume that e± = —1. 

There exists a least i G [2, d] such that u, G V[0, a + 1). Then 

. . . C V[a+ 1] and, hence, {ei, . . . , ej} C + 1]. 

i i 

We claim that Gei n 1J Gej — 0. Suppose this fails. Then e\ G |J Ge^. Here, 

z i— 1 

i)o£ [I Gvj. Since i^o G V[a] and 1J Gvj C V[a + 1] we see that vq G Gvi. Hence 

«i G V^a] and, by 1(4.3.1(1 . dT Q (^i) = <^t q (^o) = rf- But G Vo — G p C G^. Since G„ 
is a G-conjugate-incomparable subgroup, G Vo — G Vi . It follows that 

Vi,e%fl,v i+ t, ...,e d d ,v d 

lies in Pr a (vi). Hence dT a {vi) < d — i, which is a contradiction. This proves the 
claim. 

By Lemma 12.31 we can G-equivariantly slide ie\ along e^ 2 from v\ to V2, and 
then G-equivariantly slide tei along e^ 3 from V2 to V3, and so on, up to t>j. We then 
get a new G-tree T Q ,i = (T at \, V, E, i a ,\, Ta,,\) by G-equivariantly sliding ie\ along 
our path from V\ to Uj. 

Let e' x denote e\ viewed as an edge of T a ^\. Wherever v\, ei,Vo occurs in a path 
in T a , it can be replaced with the sequence 

vi,e 2 2 ,v 2 , ■ ■ .,ii l -i,ef,!)„ei,tJo 

to obtain a path in T ai ±. It is important to note that all the edges involved here lie 
in E\a + 1]. In terms of the free groupoid on E[a + 1], e\ = e^e^ 3 ■ ■ ■ e^e'i, and we 
are performing the change-of-basis which replaces e\ with e[. 
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It is easy to see that (|33?2V<j3~33j) then hold for T aA . Thus P"2~T1) is a 
[/-filtration of T a i. Notice that T a ,i, like T a , has no problematic vertices in V[0, a). 
We have reduced the number of G-orbits of problematic edges in E[a + 1]. 

This completes the description of a problem-reducing procedure. 

Since E[a + 1] is G-finite by 1)3.3.4(1 . on repeating problem-reducing procedures 
as often as possible, we find some m G N, and a sequence 

T a . o , Ta , 1 1 ■ • * ? T a . m , 

such that T Q;m has no problematic vertices in F[0,a) U V[a] — V[0,a + 1). We 
define T a+1 = (T a+1 ,V,E, 

^a+i 3 to be T arn . Notice that agrees with t a 

on E — E[a + 1], and similarly for t q+ i. 

Continuing this procedure transfinitcly, we arrive at a tree T K which has no 
problematic vertices. □ 

4.5 Lemma. If Hypotheses hold and T has no problematic vertices, then ap- 
plying some G-equivariant compressing operation on T yields a G-tree with vertex 
set U. 

Proof. We claim that any sequence in V is finite if each term is lower than all its 
predecessors. 
Let a G [0, n). 

If vq, v\ are elements of the same G-orbit of V[a], then v\ is not lower than vq, 
that is, (|4.3.2|I - H4.3.4|) all fail; this follows from (|4.3.1|) and the fact that V[a] has 
G-conjugate- incomparable stabilizers. 

Thus, if n € N and vi, 1)2, ■ ■ ■ , v n is a sequence in V[a] such that each term is 
lower than all its predecessors, then Gv\, Gi>2, ■ ■ ■ , Gv n are pairwise disjoint, and n 
is at most the number of G-orbits in V[a\. It follows that any sequence in V[a] is 
finite if each term is lower than all its predecessors. The claim now follows. 

Let us G-equivariantly reorient T so that, for each edge e, le is not lower than re. 

Let vq & W. Let us G-equivariantly choose a path 

v ,e e 1 1 ,v 1 ,e e 2 2 ,v 2 , ■ ■ -,e e d d ,v d 

in Pt(vq) such that d = dr(i>o). Then we call e\ the distinguished edge associated 
to vq, and v\ the distinguished neighbour of Vq. 

Let E" denote the set of distinguished edges chosen in this way. 

Let us consider the above path for vq. From Definitions 14.31 we see that, since 
T has no problematic vertices, height(uo) > height(ui). We claim that v\ is lower 
than ^o- The claim is clear if height(uo) > height(t>i) (in which case, d = 1), and 
we may assume that height(t>o) = hcight(t;i) (> 0). Again, the claim is clear if 
G Vo < G Vl , and we may assume that G Vo — G Vl . Here G Vl fixes p, and the path 

vi,e 2 2 ,v 2 , ■ ■ -,e e d d ,v d 

shows that dx(vi) < d — 1 < d = dx(vo), and the claim is proved. Hence e± = 1. 
Thus i induces a bijection E" — > W. 

Moreover, in travelling along the distinguished edge e\ respecting the orientation, 
from Vq to its distinguished neighbour v\ , we move to a lower vertex. 

Thus, starting at any clement v of V, after travelling a finite number of steps 
along distinguished edges respecting the orientation, we arrive at a vertex, denoted 
4>{v), with no distinguished neighbours, that is, 4>(v) G U . 

By Lemma 12.21 compressing the closures of the distinguished edges to their 
terminal vertices gives a G-tree with vertex set U and edge set E — E" ' . □ 
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We now come to our main result. In Section [7| we will see that the G-conju- 
gate-incomparability hypotheses cannot be omitted. 

4.6 Theorem. Let T be a G-tree, and let U be a G-retract of the G-set VT. Suppose 
that the G-set ET has G '-conjugate-incomparable stabilizers, or, more generally, that 
the G-set VT — U has G- conjugate-incomparable stabilizers. 

Then applying to T some transfinite sequence of G-equivariant sliding operations 
followed by some G-equivariant compressing operation yields a G-tree T' such that 
VT' = U. 

Here ET' is a G-subset of ET, and there exists a G-set isomorphism 

ET - ET' ~ VT - VT' = VT - U. 

Proof. For each w £ VT — U, there exists u 6 U such that G w < G u . If e denotes 
the first edge in the T-geodesic from w to u, then G e — G w . Thus, if E has 
G-conjugate-incomparable stabilizers, then the same holds for VT — U. 

By Lemma f3. 41 we may assume that Hypotheses 14.21 hold. By Lemma [4.41 we 
may assume that T itself has no problematic vertices. Applying Lemma [4.51 we 
obtain the result; the final assertion follows from Lemma \l. 21 □ 

We record the special case of Theorem 14.61 that is of interest to us. 

4.7 The retraction lemma. Let T be a G-tree whose edge stabilizers are finite, 
and let U be any G-retract of the G-set VT . Then there exists a G-tree whose edge 
stabilizers are finite and whose vertex set is the G-set U . □ 



5 The almost stability theorem and applications 

We now combine the almost stability theorem ll.2l and the retraction lemma |4~7I 

5.1 Theorem. Let E and A be G-sets such that E has finite stabilizers and A has 
trivial G-action. If V is a G-retract of a G-stable almost equality class in (E,A), 
then there exists a G-tree whose edge stabilizers are finite and whose vertex set is 
the G-set V. 

Proof. By the almost stability theorem ll.2l there exists a G-tree whose edge stabi- 
lizers are finite and whose vertex set is the given G-stable almost equality class in 
(E, A) . By the retraction lemma 14.71 there exists a G-tree whose edge stabilizers 
are finite and whose vertex set is V. □ 

We now recall Definitions IV. 2.1 and IV. 2. 2 of 0. 

5.2 Definitions. Let M be a G-module, that is, an additive abelian group which 
is also a G-set such that G acts as group automorphisms on M. Thus a G-module 
is simply a left module over the integral group ring ZG. 

li d: G — > M is a derivation, that is, a map such that d{xy) = d{x) + xd(y) for 
all x, y <E G, then Md denotes the set M endowed with the G-action 

GxM-> M, (g, m) i— > g ■ m := grn + d(g) for all g G G and all m e M. 

It is straightforward to show that Md is a G-set. This construction has made other 
appearances in the literature; see Remarque 4. a. 5]. 

We say that M is an induced G-module if there exists an abelian group A such 
that M is isomorphic, as G-module, to AG := ZG ®z A. 

We say that M is a G-projective G-module if M is isomorphic, as G-module, to 
a direct summand of an induced G-module. □ 
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5.3 Example. If R is any ring and P is a projective left PG-modulc, then there 
exists a free left P-module F such that P is isomorphic, as PG-module, to an 
PG-summand of 

RG® R F = ZG® 1j R® r F = ZG® z F = FG. 
Hence P is G-projective. □ 
The following generalizes Theorem IV. 2. 5 and Corollary IV. 2. 8 of 0- 

5.4 Theorem. If P is a G-projective G-module, and d: G — > P is a derivation, 
then there exists a G-tree whose edge stabilizers are finite and whose vertex set is 
the G-set Pd- 

Proof. There exists an abelian group A such that P is isomorphic to a G-summand 
of AG. We view P as a G-submodule of AG. There exists an additive G-retraction 
tt: AG^P. 

We view AG as the almost equality class of (G, A) which contains the zero map. 
Thus AG is a G-submodule of (G, A) , and we have a derivation 

d : G -> P C AG C (G, A). 

By a classic result of Hochschild's, there exists v G (G, A) such that, for all 
g G G, d{g) = gv — v. For example, we can take v. x i— > — (c£(x))(:e), for all x 6 G. 
See the proof of Proposition IV. 2. 3 in 0. 

Let f7 = u + P and V = v + AG. Then U C V" C (G, A), and 1/ is the almost 
equality class which contains v. Also, {/ and V are G-stable, since, for each g G G, 

= w + d(g) e v + P C v + AG. The map 

V — > Z7, 11 + 7711-^1; + 7r(m), for all m G AG, 

is a G-retraction, since, for all m G AG, 

g(v + to) = v + (7777, + <i(g) 1— > ?j + 7r(f/m + = u + gn{m) + 

= ff(u + 7r(m)). 

By Theorem l5.ll there exists a G-tree whose edge stabilizers are finite and whose 
vertex set is the G-set U. 

The bijective map P — ► £7, p 1— ► u + 1), is an isomorphism of G-sets ^+ {7. 
Now the result follows. □ 

5.5 Remark. Notice that, in Theorem 15.41 the stabilizer of a vertex p G Pd is 
precisely the kernel of the derivation 

d + &dp: G — > P, jh d(g) + gp — p = (g — l)(v +p). □ 

The following generalizes Corollary IV. 2. 10 of [H] and is used in the proof of 
Lemma 5.16 of 0. 

5.6 Corollary. Let M be a G-module, let P be a G-projective G-submodule of M , 
and let v be an element of M . If the subset v + P of M is G-stable, then there exists 
a G-tree whose edge stabilizers are finite and whose vertex set is the G-set v + P. 

Proof. The inner derivation ad v. G — > M restricts to a derivation d: G — > P, 
9 ^ gv — v G P C M, for all g £ G. The bijective map P^u+P,pn ^+P, is then 
an isomorphism of G-sets Pj tj+P. Now the result follows from Theorem l5.4l □ 
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5.7 Example. Let R be a nonzero associative ring, and let uRG be the augmen- 
tation ideal of the group ring RG. 

Notice that, in the (left) G-set RG, both the coset 1 + ojRG and RG — {0} are 
G-stable, and that the G-set RG — {0} has finite stabilizers. 

If ojRG is projective as left i?G-module, then, by Corollary 15.61 there exists a 
G-tree T with VT = 1 + luRG C RG — {0}; hence T has finite stabilizers. This 
sheds some light on the main step in the characterization of groups of cohomological 
dimension at most one over R. See, for example, 3, Theorem IV. 3. 13]. □ 

6 A more general form 

We next want to generalize Theorem 15. II 

The following is similar to Lemma 2.2 of [2], and the proof is straightforward. 

6.1 Lemma. Let E and A be G-sets such that, for each e £ E , G e acts trivially 
on A. 

Let A denote the G-set with the same underlying set as A but with trivial 
G-action. 

Let Eq be a G -transversal in E. 

For each (f> G [E, A), let (j) G (E,A) be defined by (f>(ge) = g ■ 4>{ge) for all 
(g, e) G G x Eq, where ■ denotes the G action on A. 

For each ip G (E,A), let ip G (E, A) be defined by ip{d e ) = 9 " "0(ff e ) f or a ^ 
(g,e) eGxE . 

Then 

(E,A) — » (E,A), <p^>4>, and (E, A) -> (E, A), ip^ijj, 

are mutually inverse isomorphisms of G-sets which preserve almost equality between 
functions. □ 

Combined, Lemma 16.11 and Theorem 15.11 give the most general form that we 
know of the almost stability theorem. 

6.2 Theorem. Let E and A be G-sets such that, for each e G E , G e is finite and 
acts trivially on A. If V is a G-retract of a G-stable almost equality class in (E,A), 
then there exists a G-tree whose edge stabilizers are finite and whose vertex set is 
the G-set V. □ 

For each e G E, if G e is trivial, then G e is finite and acts trivially on A. It was 
this case that was useful in 0]. 

7 An example 

In this section, we shall give an example of a group G and a retract of a vertex set 
of a G-tree that is not the vertex set of any G-tree. 

We shall use two technical lemmas. Recall that, for x, y G G, x v denotes y~ l xy. 

7.1 Lemma. Let G = (x,y \ ), let n G N, and let g G G. 

(i) // x 2 " y 2 " x 2 " G (x 2 ,y 2 ) 9 , then n^O and g G (x 2 ,y 2 ). 

(ii) If x 2 y 2 x 2 G (x 4 , xyx, y 4 ) 9 , then n^l and g G (x 4 ,xyx,y 4 ). 
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Proof. Let T = X(G,{x,y}), the Cayley graph of G with respect to {x,y}, as 
in Definitions 1.2.1]. Each (oriented) edge of T is labelled x or y. 

Let H <G, and let to = a^V"^" £ G. Let X := F\T, let Y := (to)\T, and 
let Z := G\T. 

The pullback of the two natural maps X — > Z, F — > Z provides detailed infor- 
mation about all nontrivial subgroups of G of the form (w) R -ff 9 ; see [2 p. 380]. 
However, this pullback can be rather cumbersome and we do not require detailed 
information. For our purposes, special considerations will suffice, as follows. 

Define g^X := (H 9 )\T. 

There is a graph isomorphism X ~ g~ l X, Hx <-> H 9 g~ 1 x. 

The fundamental group of X with basepoint HI, 7r(X, _ff 1), is naturally isomor- 
phic to H , with the elements of H being read off closed paths based at HI. 

Similarly, H 9 is naturally isomorphic to Tr(g^ 1 X, H 9 1), and this in turn is nat- 
urally isomorphic to tt(X, Hg) via the graph isomorphism g~ 1 X ~ X. 

Suppose that to lies in H 9 . Then to can be read off a closed path in X based 
at Hg. Since to is a cyclically reduced word, the closed path is cyclically reduced. 
The smallest subgraph of X which contains all the cyclically reduced closed paths 
in X is called the core of X, denoted core(X). It follows that the vertex Hg lies in 
core(X), and that we can start at Hg, read to and stay inside core(X). 

(i) Suppose that H = (x 2 , y 2 ). 

Here core(X) has vertex set {HI, Hx, Hy} and labelled-edge set 

{(HI, x, Hx), (Hx, x, Hx 2 ), (HI, y, Hy), (Hy, y, Hy 2 )} 

with Hx 2 = Hy 2 = HI. 

We note that Hxy and Hyx are outside core(X). 

Since (Hy)x = Hyx does not lie in core(X), we see that Hg ^ Hy. Hence, 
Hg e {Hl,Hx}. 

Notice that (Hl)(xy) = Hxy and (Hx)(xyx) = Hyx. These lie outside core(X). 
Thus n ^ 0. Hence, x 2 " G H. 

Notice that (Hx)(x 2 y) = Hxy lies outside core(X). Thus Hg ^ Hx. Hence, 
Hg = HI, that is, g £ H. 

This proves (i). 

(ii) . Suppose that H — (x 4 ,xyx,y 4 ). 
Here core(X) has vertex set 

{Hl}U{Hx l , Hy i | 1 < i < 3}. 

and labelled-edge set 

{(Hx\ x, Hx l+1 ), (Hy\ y, Hy* +1 ) < i < 3} U {(Hx, y, Hxy)}, 

with Hx 4 = Hy 4 = HI and Hxy = Hx 3 . 

We note that Hxy 2 = Hx 3 y, Hx 2 y, Hyx, Hy 2 x and Hy 3 x, all lie outside 
core(X). 

For any j with 1 < j < 3, (Hy J )(x) = Hy^x lies outside core(X). It follows that 
Hg 7^ Hyi . Hence Hg = Hx 1 for some i with < i < 3. 

Notice that (Hx)(xy) — Hx 2 y, (Hx 2 )(xy) = Hx 3 y, and (Hx 3 )(xyx) — Hyx. 
These all lie outside core(X). Thus, if n = 0, then Hg = HI. 

Notice that (Hl)(x 2 y) = Hx 2 y, (Hx)(x 2 y) = Hx 3 y, (Hx 2 )(x 2 y 2 x) = Hy 2 x, 
and (Hx 3 )(x 2 y 2 ) = Hxy 2 . These all lie outside core(X). Thus n =/= 1. 

Now suppose that n > 2. Thus x 2 " = (a; 4 ) 2 " G H. 

Notice that (Hx)(x 2n y 2 ) = Hxy 2 , (Hx 2 )(x 2 "y) = Hx 2 y, and (Hx 3 )(x 2 "y) = 
Hx 3 y. These all lie outside core(X). Thus Hg = HI. 

This proves (ii). □ 
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It is straightforward to prove the following. 

7.2 Lemma. Let G = (x,y,t | x 4t = x 8 , y 4t — y 8 , x*' ' y 1 ' '' x f2 = x 4 y 4 x 4 ) and let 
n 6 N. 

(i) If 1, f/iera (xyx)* = x 2 " y 2 " x 2 " in G. 

(ii) (xyx) tn+2 = (x 4 ) 2 " (y 4 ) 2 " '(x 4 ) 2 " m G. □ 
Throughout the remainder of the section we work with the following example. 

7.3 Hypotheses. Let G = (x,y,t\ x 4t = x 8 , y 4t = y 8 , x t2 y t2 x t2 = x 4 y 4 x 4 ). 

Let T = (T, V, E, i, r) be the G-graph given by the following data, where V 
denotes the disjoint union: 

V = GuVGw, G u = (x,y), G w = {x 4 ,y 4 ), 

E = GeV Gf, G e = (x 4 ,xyx,y 4 ), Gf = (x 4 , y 4 ), 
t(e) = u, r(e) = t 2 w, i{f) = w, r(/) = tw. 
Using Lemma 17.21 we see that the following hold: 

G e < G u , G t -2 e = G l l = (x w , x 4 y 4 x 4 , y 16 ) < G w , 

G f - G w , G t -i f = G t f = (x 8 , y 8 ) < G w . 

Thus T is a well-defined G-graph. 
Let U = Gu. 
Let H = (x, y) < G. 

For any subset S of T, we let S xyx denote {s e S \ (xyx)s = s}. □ 

Since G w < G u , it is clear that U is a G-retract of V. We shall see that T is a 
G-tree, and that no G-tree has vertex set U. 

7.4 Lemma. If Hypotheses \ 7. 3\ hold, then the G-graph T is a tree, and H is freely 
generated by {x,y}. 

Proof. Let us momentarily forget Hypotheses 17.31 

Let Y — (Y, V, E,l,t) be the graph given as follows. 

V = {u,w}, E = {e,f}, 1(e) =u, r(e) = = r(/) = w. 

Let Yq := (Yq, V , {e},Z, r) be the unique maximal subtree of Y . 

Using the notation of Definitions 1.3.1 of 0, let (G(— ), Y) be the graph of 
groups given by the following data. 

G{u) = {x,y\ }, G(w) = (x',y'\ }, G(e) = (x 4 , xyx, y 4 ), G(J) = (x 1 , y'), 

(xy* = x'\ (xyx) t - = x'y'x', (j/ 4 )*- = y'\ {x'p = x' 2 , {y'fl = y' 2 . 

Recall that, in the notation of Definitions 1.3.1 of 0, (— denotes the edge-group 
monomorphism associated to e. 

Let G := 7r(G(— ), Y. Yq), as in Definitions 1.3.4 of [HJ- Writing t for the element 
of G that realizes the monomorphism tj; G(f) — ► G(w), we have 

n I I I , i 4 li I A it 12 it I2\ 

G = {x,y,x ,y ,t \ x =x , xyx = x y x , y =y ,x =x ,y =y ). 
Then (x,y\ } = G(u) < G by Corollary 1.7.5 of 0. 
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Now x n — x l2t = x' 4 = x 4 . Thus x' = x 4t . Similarly, y' — y 4t . Hence we 
can write 



G = (x,y,t | x 4 = x™-\ xyx = x 4 ^ y 4 ^ x 4t ~\ y 4 = y^~\ 

= (x,y,t\ x 4t2 = x 16 , x t2 y t2 x t2 = x 4 y 4 x 4 , y 4 * 2 = y 16 , 

x U = x\ y 4t =y s ) 
= (x,y,t\ x 4t = x s , x*fx* = x 4 y 4 x 4 , y 4t = y s ). 

Let T = (T, V, E, l, t) be T(G(-),Y, Y ), as in Definitions 1.3.4 of 0. Thus 

V = Gu\/Gw, Gu = (x,y), G^ = (x', y') = (x 4 , y 4 )* 2 , 

E = GeVG/, G F = (x 4 , xyx, y 4 ), Gj = (a/, y') = (x 4 , y 4 ) 1 " , 
i(e) = u, r(e) = w, i(f) = w, r(/) = tw. 

By Bass-Serre Theory, T is a G-tree; see J3J Theorem 1.7.6]. 
Let u :—u, w :— t~ 2 w, e :— e, f :— t~ 2 f. 
Then ie = u, re = t 2 w, if = w, t f — tw. 

Thus the above G and T agree with the G and T of Hypotheses 17.31 and the 
result is proved. □ 

7.5 Lemma. Let n G N. If Hypotheses [713] hold, then the following also hold. 

(i) (t n G u e) xyx = {t n e} ifn^l. 



(ii) (t n+2 G w t- 2 e) xyx 



(hi) (t n+2 G w t~ 1 f) xyx = 



{t n e} ifn^l, 
ifn=\. 

\{t n+1 f} ifn^O, 
10 ifn = 0. 



(iv) {t n+2 G w fyy x = {t n+2 f}. 

Proof, (i). Let g G G u = (x,y). 

Suppose that n ^ 1 and that (xyx)t n ge — t n ge. Then (xyx) 1 9 G G e . By 
Lemma IT.^lfTl) , 

(x 2 V V> G G e = (x 4 , xyx, y 4 ). 

By Lemma f7.1lHill . g G (x 4 ,xyx,y 4 ) = G e . Hence t n ge = t n e. It is now easy to see 
that (i) holds. 

(ii). LetgeG w = (x 4 ,y 4 ). 

Suppose that {xyx)t n+2 gt- 2 e = t n+2 gt- 2 e. Then (xyx) tn+ * at G G e . By 
Lemma O©, 

((x 4 r(y 4 r(x 4 rr e ct = (zw,/>' 2 = ^.^v.y 16 }- 

By Lemma OEJl, n^l and g G (a; 16 , x 4 y 4 x 4 , y 16 ) = Gf . Hence t n+2 gt~ 2 e = t n e. 
It is now clear that (ii) holds, 
(hi). Let g G G w = {x 4 ,y 4 ). 

Suppose that {xyx)t n + 2 gt- 1 f = t n+2 gt~ x f. Then (xyxf^ 91 ^ G G f . By 
Lemma I7.2l|ii|) , 

(Or 4 ) 2 V) 2 V) 2T > G = (^y 4 ) 4 = (x 8 ,y 8 ). 
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By Lemma O0), n ^ and g G (a; 8 ,?/ 8 ) = Gy. Hence t n gt- x f = t^ 1 f '. It is now 
clear that (iii) holds. 

(iv). By Lemma OEll, {xyx) tn+2 € <^ 4 , 2/ 4 ) = G f = G w . □ 

7.6 Lemma. If Hypotheses 1 7. j| hold, then 

yxyx = | t n u | n £ N _ {!}} y ^ | n G N}. 

Proo/. Let n£N. 

From 3, Definitions 1.3.4], we obtain the following. 

L- 1 (t n u)=t n G u e, T- 1 {t n u) = ®, 

r^t^w) = t n+2 G w f, T- 1 (t"+ 2 w ) = t n+2 G w r 2 e u t n+2 G w r x f. 

By Lemma l7T5T ii). (iii) and (iv), the edges oiT xyx incident to t 2 w are e and t 2 f, 
the edges of T xyx incident to t 3 w are t 2 f and t 3 f, and, for n > 2, the edges of 
incident to t n+2 w are t n e, t n+1 f and t n+2 f. 

Hence, in T xyx , the neighbours of t 2 w are u and £ 3 w;, the neighbours of t 3 w are 
t 2 w and t 4 w, and, for n > 2, the neighbours of t n+2 w are t n+1 w and t™ +3 w. 

By Lemma I7.5f i). if n ^ 1, then the unique edge of incident to t n u is t n e, 
and hence the unique neighbour of t n u in J ia: i' ;r is t n+2 w. 

The result now follows. □ 

We now have the desired example. 

7.7 Theorem. There exists a group G and a G-set U such that U is a G -retract 
of the vertex set of some G-tree but U is not the vertex set of any G-tree. 

Proof. We assume that Hypotheses 17.31 hold. 

By Lemma f7.4l U is a G-retract of the vertex set of some G-tree. 

Suppose that there exists a G-tree T" with VT' = U = Gu. We will derive a 
contradiction. 

Temporarily returning to the tree T, we let L denote the subtree of T with 
vertex set (t)w and edge set (t)f. Then L is homeomorphic to M and t acts on L by 
translation. In particular, (t) acts freely on VT. Hence, (t) acts freely on VT' C VT. 
As in 3 , Proposition 1.4.11], there exists a subtree L' of T" homeomorphic to K. on 
which t acts by translation. 

Let v' denote the vertex of L' closest to u in T". It is well known, and easy to 
prove, that the T'-geodesic from u to t 2 u, denoted T'[u,t 2 u], is the concatenation 
of the four T'-geodesics T'[u,v'], T'[v' ,tv'], T'[tv', iV], and T'[tV, t 2 u]. 

By Lemma f7. 61 and the fact that (t) acts freely on VT', 

(7.7.1) VT' xyx = (Gu) xyx = {t n u | n G N - {1}} = {< n u | n G N} - {tu}. 

By l|7.7.1|l . or by direct calculation, xyx fixes u, moves tu, and fixes t 2 u. Thus, 
xyx fixes T'[u, t 2 u], and, hence, xyx fixes w', fixes tw', and fixes t 2 v'. 
In particular, tu ^ to', hence u^o', that is, u ^ L' . 

Since xyx fixes ?/, we see, by (|7.7.1|) . that w' = t n w for some n G N — {1}. Hence 
u = t~ n v' G t _n i' = L'. This is a contradiction. □ 
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